IN THE CLAIMS 

The following is a complete listing of the claims, and replaces all earlier 
versions and listings. 

1 . (Original) Method of coding information symbols according to a code 
defmed on a Galois field F^, where ^ is an integer greater than 2 and equal to a power of a 
prime number, and of length n = p(9-l), where p is an mteger greater than 1, characterized 
in that it comprises the following steps: 

a) a j7-tuple of integers (t„...,t^) is chosen such that 
^-1 >t, >t2>...>tp>0, 

and a/7-tuple of diagonal square matrices (Fi,...,/^) of dimension (^-1) on such that, for 
any i (l^ i <, qA\ the p elements in position (/,/) of these matrices Y^,...,Yp are different in 
pairs, 

b) said information symbols are placed successively in p words g/ of 
length (^-1- ty) (where / = 1, ... ,/?), 

c) words Uj (where /=!,... p) are formed of length (^-1), which 
constitute the components of the "precoded word" u = [w, U2 ... Wp], by supplementing the 
corresponding word a by means of redundant symbols so that w, is orthogonal to the matrix 
H^V, where the matrices H^'^ are defined by H^'^,^ = y'^'*^ (1 ^ / ^ 1 ^ y ^ g-1), where y is a 
symbol chosen fi:om amongst the primitive elements of F^, and 

d) a code word 

V = [Vi V2---Vp] 
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is fonned, where each word V/ (/ = l,...j>) is of length (^-1), by resolving the system of 
equations 

V, + Vj + ... + Vp = M, , 

v,y; + v^Y, + ... + v^j; = 
^v.i'r' + v^rr' + ... + v^y^' = 

(It is noted that the underlining is in the original, and is meant to appear in the claim.) 

2. (Original) Coding method according to Claim 1 , characterized in that an 
algebraic equation inland 7 is considered such that, for any value y''^ (/ = 1,...,^-1) taken 
hyX, said algebraic equation has p distinct solutions denoted (y'"*) (where / = l,.. ,/?), and 
in that the diagonal element in position (/,/) of each of said matrices K/ is taken to be equal 

toyXY'-O. 

3. (Original) Coding method according to Claim 1 or Claim 2, 
characterized in that each word a, (where / = represents a respective approximation 
of resolution of an image coded at source. 

4. (Original) Method of decoding received data resulting from the 
transmission of coded symbols according to Claim I, characterized in that it comprises the 
following steps: 

e) from the word received 



where each word r, (/ = 1 is of length (^-1), at least one of the components s, (where / 
= l,...j>) of length (^-1), of the "post-received word" = [fii 52 ••• ^ ]> is calculated, 
according to: 

*i = Li + Li + ••• + Lpy 
S2 = LiYx + rJi + ... + LpY^. 
' li = LiY^i + L2Y^2 + ... + rpY^p, 

= rJT' + ila^r' + ... + LpY";'. 

and 

f) at least one of the components Uj [ (where / = I,...,/?) of length 
(^-1), of the "post-associated word" w = [w/ ..,u^ ], is calculated, correcting the word s, 
with the same / according to the error syndrome vector H^'^ . . (It is noted that the 
underlining is in the original, and is meant to appear in the claim.) 

5. (Original) Method of decoding received data resulting from the 
transmission of coded symbols according to Claim 2, characterized in that it comprises the 
following steps: 

e*) a maximal error correction algorithm is applied to each received 
word r, so as to obtain an estimation 

v=[v, V2---;^_J» 
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where each word (/ = 1, ... ,/?) is of length (^-1), of the corresponding transmitted word v, 
and 

f) at least one of the components u (where / = IvsP), of length 
of the "post-associated word" u =[u, ... Up], is calculated, according to: 
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(It is noted that the underlining is in the original, and is meant to appear in the claim.) 
6.-10. (Canceled) 

1 1 . (Original) Device (102) for coding information symbols according to a 
code defined on a Galois field F^, where ^ is an integer greater than 2 and equal to a power 
of a prime number, and of length n = piq-l), where p is an integer greater than 1, 
characterized in that, a j9-tuple of integers (/i vs^p) such that 

^-1 >/,>/2>...>/p>0, 
and a />-tuple of diagonal square matrices (Yx,...,Yp) of dimension (^-1) on such that, for 
any / (1 < / ^-1), the p elements in position (/,/) of these matrices Fi,...,}^ are different in 
pairs, having been chosen, it is able to: 

- place said information symbols successively in p words Oj of length 
(^-1- //) (where /=l,...,/7), 
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- form words w, (where / = 1,.. ,p) of length (^-1), which constitute 
the components of the "precoded word" w = [wi W2 . . i^], supplementing the corresponding 
word fl, by means of redundant symbols so that w, is orthogonal to the matrix where 
the matrices tf^^ are defined by ff%^ = y'^'^^ (1 ^ 1 ^ t, 1 ^ y ^ ^-1), where y is a symbol 
chosen from amongst the primitive elements of Fq^, and 

- form a code word 

where each word (/ = 1, ... ,/?) is of length (^-1), by resolving the system of equations 

V/ + V2 + ... + = W/, 

v,Y, + v^Y^ + ... + v^Y^ = W2, 

v,7^ + V2Y^2 + ... + XpY^P = W3, 

v,7f^ + v^yf" + ... + v^Y^' = I/,. 

(It is noted that the underlining is in the original, and is meant to appear in the claim.) 

12. (Original) Coding device according to Claim 11, characterized in that it 
is also able to assign the value y, (y'*^) to the diagonal element in position (/,/) of each of 
said matrices 7/, where, for a predetermined algebraic equation in A" and Y, said algebraic 
equation has p distinct solutions denoted y/ (y'"^) (where / = 1,...,/?) for any value y''^ (i = 
1,...,^-1) taken by X 



13. (Original) Device (10) for decoding received words r resulting from the 
transmission of coded words v according to the invention, characterized in that it 
comprises: 
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- an error correction unit (107) able to apply an error correction 
algorithm to each word received r, so as to supply at least one component W/ (where / = 
1,...^) of a "post-associated word" w, and 

- a redundancy elimination unit (108) able to remove from said 
component the symbols situated at the positions identical to the positions of the 
component Uj with the same / of the corresponding precoded word w, in which redundant 
symbols were placed at the time of coding. (It is noted that the underlining is in the 
original, and is meant to appear in the claim.) 



14. (Canceled) 



IS. (Original) Information data transmission apparatus (48), characterized 
in that it comprises a coding device according to Claim 1 1 or Claim 12, as well as a 
modulator (103) for modulating the data resulting from the coding of said information data. 



16. (Currently Amended) Data reception apparatus (70), characterized in 
that it comprises a demodulator (106) for demodulating the received data, as well as a 
coding device according to Claim 13 or Claim 14 . 



17. (Original) Information data transmission apparatus (48), characterized 
in that it comprises a coding device according to Claim 1 1 or Claim 12, an interleaver (20) 
able to permute the symbols of each code word v = (v^, ... , v^^) so as to form a word to 
be transmitted 
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v*=(v^v'-^v^^'-^...,v('-»>('-•^v^v^v^'-^...,v^^'>('-•>^^...,v"-') 

and a modulator (103) for modulating the symbols of said word to be transmitted v*. 
(It is noted that the underlining is in the original, and is meant to appear in the claim.) 

18. (Currently Amended) Data reception apparatus (70), characterized in 
that it comprises a demodulator (106) for demodulating the received data so as to form 
interleaved received words 

L V ' ' 9 ' 9 ' 9 9 •••9' 9 '••9' f 

where ^ is an integer greater than 2 and equal to a power of a prime number,/? an integer 
greater than 1, and n =p(^-l), a deinterleaver (30) for permuting the symbols of each 
interleaved received word r* so as to form a received word r = {r^y r"'^), and a 
decoding device according to Claim 13 or Claim 14 . 

19. -21. (Canceled) 

22. (Original) Method of decoding received symbols, characterized in that 
it comprises the steps of: 

determining a current state of transmission; 

selecting one of a plurality of available decoding algorithms in 
accordance with the current state of the transmission determined in said determining step; 
and 



decoding the received symbols by using the selected decoding 

algorithm. 



23. (Original) Decoding method according to Claim 22, wherein it is 
determined whether or not a mean transmission error rate exceeds a predetermined 
threshold in said determined step, and in said selecting step, a first decoding algorithm is 
selected if the mean transmission error rate is determined to exceed the predetermined 
threshold and a second decoding algorithm is selected if the mean transmission error rate is 
determined not to exceed the predetermined threshold. 

24. (Original) Decoding method according to Claim 23, wherein the 
second decoding algorithm is lower in performance but faster in processing than the first 
decoding algorithm. 

25. (Original) Decoding method according to Claim 23, wherein the first 
decoding algorithm is the Feng-Rao algorithm. 

26. (Original) Decoding method according to Claim 23, wherein the 
second decoding algorithm is an algorithm based on the Reed-Solomon code. 

27. (Original) Device for decoding received symbols, characterized in that 

it comprises: 

determination means for determining a current state of transmission; 
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selection means for selecting one of a plurality of available decoding 
algorithms in accordance with the current state of the transmission determined in said 
determining step; and 

decoding means for decoding the received symbols by using the 
selected decoding algorithm. 

28. (Original) Computer program, characterized in that it comprises 
computer program code instructions for executing the steps of a decoding method 
according to Claim 22. 
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